PHILOSOPHICAL TRANSACTIONS. 



XII. First Memoir on the Theory of Analytical Operations. By the Rev. R. Murphy, 
M.A. Fellow of Caius College;, Honorary Member of various Philosophical 
Societies. Communicated by J. W. Lubbock, Esq. F.R.S. 

Received December 8, — Read December 22, 1836. 

1. THE elements of which every distinct analytical process is composed are three, 
namely, first the Subject, that is, the symbol on which a certain notified operation is 
to be performed; secondly, the Operation itself, represented by its own symbol; 
thirdly, the Result, which may be connected with the former two by the algebraic 
sign of equality. 

Thus let a be the subject representing, we may suppose, some quantity, b the sym- 
bol for multiplication by b, and c the result or product ; for greater distinctness let the 
subject be inclosed in square brackets, the analytical process in this case is [a] b = c. 

Again, let x n be the subject, ^ a symbol of operation denoting that x must be 
changed into x + h, and (x + h) n will evidently be the result, or 

[x n ] $ = (x + h) n . 

Again, let a x be the subject, A a symbol of operation, which indicates that we are 
to subtract the subject itself from that which it becomes when x is changed into x + h, 
which is usually called taking the finite difference, then the result is 

w 4- h x 

a ^ — a , 
or 

[O A = [«*] (a h - 1). 

Lastly, let d x denote the operation of taking the finite difference, and after dividing- 
it by h, then putting h — 0, which is the same as finding the differential coefficient 
of the subject, which we may suppose represented by u, then 

\u\ a = -y-. 
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180 MR. MURPHY ON THE THEORY OF ANALYTICAL OPERATIONS. 

2. The operations written as above are monomial, consisting of only one term ; and 
polynomial operations give the sums or the differences of the results of the respective 
monomials of which they are formed, according as these monomials are affected by 
the signs + or — -. 

Thus if 1 as an operation be understood as the multiplying of the subject by unity 
which leaves it unaltered, and the symbols ^, A have the same signification as in 
art. 1, then 

[u] (%/, - 1) = [u] A 

M(A+i) = M^ 

where the subject u is any quantity whatever. 

When general relations, such as these, between different symbols exist independ- 
ently of the particular value of the subject, we may abstract the consideration of 
the latter, and the sign = between symbols of operation being understood to indicate 
that they are universally equivalent, the symbols used in art. 1 would have the fol- 
lowing relations independent of the subject. 

A = ^~-l, ^ = A + 1, %// — A=l, 

d * — T ~ T~> 
when h is put = 0. 

3. A compound operation consists of a series of simple defined operations, mono- 
mial or polynomial, the subject of each individual in this series after the first being 
the result of all the preceding operations. 

Thus [x 2 ] a$ Ad x denotes that first x 2 must be multiplied by a, which gives a x 2 ; 
then the operation ^l, which denotes the putting x + h for w 9 gives a (x + h) 2 ; next 
the operation A will give a (x + 2 h) 2 — a (x + A) 2 , or a (2 A x + 3 h 2 ) ; and lastly, 
the symbol of taking the differential coefficient relative to x gives 2 ha: the final or 
complete result is therefore 

[x 2 ] a $ A d x = 2 A a. 

When all the symbols in a compound operation are exactly the same, then for 
abridgment the whole operation is represented by writing an index to the right of the 
symbol for the simple operation over it, this index expressing the number of times 
the simple operation is repeated. Thus 

O 2 ] ^ 3 = [a? 2 ] •*/"+ ^ = [(* + A) 2 ] ^ = [(# + 2 A) 2 ] 4^(x + 3 A) 2 . 
But when the simple operations are different, they must be written consecutively 
in the order in which they are to be performed, unless that order of arrangement by 
the mutual relations of the operations should be indifferent. Thus 

[x n ]x^= |>* + 1 ]^ = ( x +h) n + l 
taTl+x=[(x + h)"]a: = x(x + h)*. 
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But 

[x n ] a $ = [a x n ] ^ = a (x + h) n 

[x n ] $ a = [(a? + ft) w ] a = a (a? + A) w . 

in the latter case the order of the operations is indifferent, because the operation 4 
does not act on the multiplier a, and for the contrary reason the order of x $ is fixed 
m the first case. 

Operations are therefore relatively fixed or free; in the first case a change in the 
order in which they are to be performed would affect the result., in the second case it 
would not do so. 

In a compound operation any part of the symbols may be taken conjointly with 
the subject in the square brackets, their result being the subject for the compound 
operation of the remaining symbols. Thus 

[> 2 ] a^Ad x =[ax 2 ]^A d x . 

4. Linear operations in analysis are those of which the action on any subject is 
made up by the several actions on the parts, connected by the sign + or — , of 
which the subject is composed. 

Let p denote the operation of multiplying by a quantity p, then 

[a + ft] p = [a] p + [ft] p ; 

this operation is therefore linear. 

Let %J/ denote the operation of changing x into x + h 9 then if f {x) y <p (x) be any 
functions of x, we have 

[f(x) + <p (*)] + =f(x + h) + p(x + h) = [/(*)] ^+[<p (X)] ^ 

which shows that ^ is also a linear operation. 

Let X + I represent the subject acted on, and 0, 6 l any linear operations, then 

[X + g {6 + &) = [X + g e + [X + g « 

= [X] 6 + [i] 6 + [X] & + [Q 6f 

= pq(' + + E] (' + '); 
hence polynomial operations of which the parts are linear possess themselves the 
same character. 

Thus A the operation of Finite Differences is linear^ because A = $ — 1, the ope- 
ration $ of changing x into x + h and the multiplying by unity being both linear. 

Also 

[X + g 6 8 = [X 6 + Iff] ff 

= [X]^ + [g^ 

which shows that the compounds of linear operations are also linear. 

The operation of taking the differential coefficient is therefore linear, for the opera- 

2 b 2 
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tion A of finite differences and that of dividing by h being both of that character, 

the compound A . y is generally linear, and must remain so in the limiting state 

when h vanishes. Hence every function of a linear operation is itself of the same 
class of operations. 

5. The composition of polynomial linear operations is effected in the same manner 
as algebraic multiplication ; with, however, this peculiarity — the order of the com- 
pound operations, when not relatively free, must be strictly preserved. 

Thus let 0, ff s, i represent linear operations : then 

[tt] (0 + ff)(i + /) = [w] (Oi+ffi + Of + ffJ); 

for / i being linear will act on each of the parts [u] 0, [u] &, which form their subject. 

Again, when 0, 0' are relatively fixed, [u] (0 + 0) 2 will not, as in algebraic involu- 
tion, be identical with [u] (0 2 + 2 & + e ' 2 )> its correct value being [u] (0 2 + 09 
-f- + 2 ) ; which, however, is the same as the former expression, when 0, are 
relatively free ; for then & 9 = 9 0. 

Similarly 

(9 + fff=(& + ff9 2 + 9ff9 + tf 2 9) + (9 2 9' + &99 , + 9ff 2 + 9*) ; 

or putting (2) for the sum of the compound operations in which 9 twice enters, and 

& and (T for the sum of those containing 9 once and twice, this may also be 
written 

(9 + 0') 3 = 03 + Q& ff + 01(2) + 013. 

and employing a similar notation, we shall have, when n is a positive integer, 

(0 + 0f = 0« + flt—D r + fl (— *) gr« + _ . . 6 ( 2 ) 0r(—« + g ^-D + grW 

The term 0^ in this formula is the sum of n terms, formed by placing at the 
beginning, at the end, and in all the n — • 2 intermediate positions of the expression 

(n — 1) times. Similarly, by the known theory of permutations, (n ~ 2) 0^ 

is the sum of \ a — terms, &c. 

1.2 y 

Hence when 0, are relatively free, we have 

(0 + 0f = 9 n + n9 n ~ l + n{n x ^ l) . n ~ 2 2 + . . ..n90 n ~ l + /w . 

6. The following theorems are immediately deducible from the general expansion 
of the preceding article : 

Since A = %// — 1, therefore 

A = (^ — 1) =4' — n^ + i>2 *y """"""" — FTiTs -y + .....+(— 1) ; 

or, if we introduce the subject /(^)> and observe that [/(<£)] 4> n =/(# + n ^)> then 

A7W =/(* + »*) - »/{* + (n- 1) i} + n 4j 1 '/{*+M)*}-)&c.(I.) 
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Again, ^ = A + 1, therefore 

^ n = (A + l) n = I + nA + ^^ + A\. ; 

or, introducing the subject/^), 

Again, 1 = %p — A, therefore 

1 = (^-Ar = ^-«^ _1 A+^^.^^ (~1)"A" 5 

or 

/(a?) =/(* + nA) -n Af{x+ (n - 1) .A} +^L=i> . A* ] 

/ {a + ( W - 2 ) . A} - n{n ~*l%~ ^ A-y {x+ (n-3)ft},&c. j 

In the expansion (II.) put n h = k, or n = -^ : therefore 

/M-*) =/(*)+ *■*-/(*) + —172 * w /(*) + ! J, 3 — ■ * vt;/(^Ac. 

Now suppose n to increase infinitely, A remaining constant, the quantity A, which 

is the increment of x 9 diminishes infinitely, and the operation y in the limiting state 
when h vanishes, becomes d x . Hence 

f{a? + k) =/ (x) + k dj 0) + — d*f (x) + j^ d*f (x) +, &c. . (IV.) 

The expansions (II.) (IV.) are Taylor's theorems for the development of functions 
by means of their finite differences and their differential coefficients respectively. 

Again, if h be written for k in the expansion (IV.), and the subject be omitted, it 
becomes 

Hz d h, d 

^ = 1 -j- h d x + ~y"7i~ + 1 1 %* § +> &c. (V.) 

and 

W 1 d 2 h 3 d 3 

A = K + TTs + TTsfs* ^ 

§3. 

7. The expansion given for the operation $, of changing x into a? + K possesses 
remarkable properties, which we propose to develop in the present section, from the 
importance of the theorem of Taylor, which it expresses. 

Representing, as usual, by $ the operation of changing x into x + h, and by %p f 
that of changing x into x+hl, the quantities h, hi being independent of #, and, lastly, 
denoting by ^ the operation which changes x into x + h + A', we have obviously the 
identity 

^ ^ = V/ ; 
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and putting for these symbols their expansions found in the preceding article, we get 

a relation which may be verified by actually compounding the two polynomials of 
the first member. 

Now in this act of verification the operations h d x h 1 d x have only such properties 
as are common to any two linear operations which are relatively free : hence if 0, 6 1 
represent any such operations, we have generally 

{i + e + -, + - 2TB + 5 &c.j • {i + e' + ^ + IT¥7 3+ 5 &c.j 

_ i +(e + «) + - T:2 + K2#3 . 

and it is easy to extend an identity exactly similar to any number of operations which 

are all relatively free ; for in introducing a new polynomial, 1 + 0" + j-^ + y^+Ac, 

we have only to regard + & as itself a free linear operation, and therefore the result 
would be 

8. If the subject be a function of two variables, x and y, then using ^ x to denote 
that oc must be changed into x + K and $ y that y must become y + k, these opera- 
tions are relatively free, it being of no consequence which operation is first performed ; 
therefore the operations A^, A y of taking the corresponding finite differences are also 
free ; from whence, lastly, the differentiations relative to x and y, represented by 
d g9 d y ^ must be of the same character. 

Now since 



and 



h? d 2 h s d 3 



^=l+*^ + T^ + ^+,&c. 



therefore, by the general identity of (7.)> we have 

+.^= i + (*<+»*) + ai±|42 + e4±^r +, *,,. 

And now introducing the subject f(x,y) 9 and expanding the terms in the right 
member of this identity by the formula given in the preceding section, it will be- 
come, in the common notation, 
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/(* + h,y + ft) =/(*,y) + ^ . a + ^^ • ^ 2 + ^ • r§3 +,&c. 

d.f{x 9 y) , d\f(w,y) , ®f{x>y) &k , « 

—J— — - ft* „,,?,, — •■ — — — — ft IP m*&«m — '—-" "■—«» ■ — — — • — — «-*««• /Vi* 

. d*f{w,y) k 9 d 3 f(x,y) A k 2 

U, + l *mi ~— *■—■*«< ""'"1" " ■""-■'■"J :1 ' rl «r..'i|i*»« «»—-' _^ -iw„-t„i,iin-- ..—.. ir ,,- *'"""''""''"' "'"""* .Kpitmim-i. „, „ , j L, Mtf /^7* f * 

^ d/ • 1 .2 ^ rf# dy * 1.2 T,&L» 

(Fffay) F 

+ —jgr- • 17^73 + , &c. 

If a third variable g becomes « + Z by a third operation %//', then the actual com- 

^2^3 £3 ^ 3 

position of the equivalent polynomial 1 + ld z + y-^ + y~2^3 +* & c * S lYes 

i ] 

and so this method may be extended, whatever be the number of variables. 
9. Let denote any linear operation, and make 

then is itself a linear operation ; and If in (7.) we put = & = 9 tf =, &c., and sup 
pose the number of these operations to be n, we have by that article 

n 2 fl 2 n 3 $ 3 

& 1 = 1 + W + 7-5- + T-7T« + > & C » 

Again, suppose 

w g j 3 g 3 



*» being any positive integer, we have by the same principles 

m = 1 + + y~-£ + Y~l[~~3 +9 & C - = ® 

Hence if <p denote an operation which, repeated m times, gives 0, and in which we 

shall employ the notation m , then p n denotes the same as ©"*, the latter being the 
operation which, repeated m times, is the same as @ w . With this meaning understood, 
it follows that 

n 

fl ft $^ Tl 3 ¥ 
© =l+~ 8 0+~2. 7— r -4- •—% . 7" — 9 -f*» & c » 

'^ 'we' 5 I .2, l mr I .% ,3 ■ ' 

Lastly, if we put 

n = l — n + Y75 — Y72T3 +^ &c ^ 
compound this by the formula of (7.) with the operation 

n* i 2 n 3 i 3 

n z=z 1 + n + j^ + i7g73 +> &c-> 
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we have 

O <p n — 1 + (n — n) . + iT~ + ^ c# ==: * ; 
or if we introduce any subject /(a?) ; O, <p n being necessarily free, 

Hence H, p* are mutually inverse operations, the action of the one on the result of 

the other restoring the original subject, CL may be represented by <p~ n , attaching to 
this symbol the meaning here assigned. 

If n represent any quantity, positive negative, integer, or fractional, understanding 
the conventional notation by the definitions laid down, it follows, that if 

© = 1 4- $ 4- :j— ^ ~f- Y7273 +5 & c -5 
then shall 

vfi (ft <w 3 |3 3 

07J _. At t » _ rt 

= 1 ~p ^ Hr 7 — o + "I — o™t t"> & Ce 

10. Suppose $ to be simply the operation of multiplying by unity, then 

and putting as usual s for the sum of this series, represents the operation of multi- 
plying by e ; put therefore in the formulae of art. 9. 1 for 6, and % for 0, and then 



n . n % n s 



& 



— 1 -p ft -p z -p ": q ' ~p, &C« 



The properties of this series when any way involved are common, as has been seen, 
to those in a series where 0, any linear operation, is put for n, and therefore we mav 
write the purely symbolical identity 



2 53 



e — x -j- v -p j ^ -p ^ ^ ^ ~p, u^L/», 

where $ may be an imaginary multiplier, or any species of linear operation. 

Thus if 6 — h d x and $ x denote the operation of changing w into x + A, we have 

Similarly 

all of which are proved by the formulae of art. 8. 

11. Having seen in the course of the investigations of this section the signification 
of the indices of operations when fractional negative or even purely symbolical of 
linear operations, it is easy to prove by similar steps that in all cases where 6, 6 ! are 
relatively free, 

(6 + #)* = f + n P~ x § + !L ^~^ . 4 W -V* +,&c. ; 
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for since 

(6 + #T (0 + 6 T = ( d + 6 T + m > 

it follows that the composition of the polynomials 

== ^+« + {n + m ) ^+«- V + l!L±^i!L^^ 

and since nothing in the actual verification of this identity depends on their being 
integers, for which case the expansion has been proved, the identity holds generally, 
and therefore if m = n, and we take p, such polynomials, we have 

Put n = — , 



? ? 






... j> + |-.^ V + j P = ^ + y^~V + .... = (tf + ^) 

0>+^ = ^+§-.<> p fi+ElE-^LjKp J p + tec. 
Again, since 

we have 

These formulae applied to quantities ox fixed operations, suffice after the usual 
methods for calculating their finite differences, differential coefficients, &c. 

§ 4. 

12. Suppose 6 to represent any operation which performed on a subject [u] gives 
y as the result, then the inverse operation is denoted by d~~ *, and is such that when 
jj/] is made the subject u becomes the result. 

Thus h denoting the operation of multiplying by a quantity £, we have 

'a] b = c .*. fel b" 1 = a. 
Again, 4> denoting the operation of changing w into x + A, we have 

[/(«»)] ^ = <p (>), where p (a?) = /*(# + h) 

- LP (*)] 4"*" * =/»> where/ (a?) = p (a? . A) 
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and In general if 

[u~] = y then [y] 0" l = u, and therefore [y] 0~ l = y 9 

the compound operation 6" l or 0° being equivalent to no operation. 

To invert a compound operation we must invert the order as well as the nature of 
the component operations, which rule must be strictly observed when the latter are 
relatively fixed. For let 

[a?] = y [y] = z and therefore [x] tf =s z. 

Then [z] &~ 1 =y [y] 0" l = x and [z\ &~~ l 0~ l = x, 

which proof is applicable, whatever be the number of the component operations. 

If all the component operations be alike, we have then but to change the sign of 
the index to obtain the inverse, thus if 

[u] n = y, then [y] 0" n = u, 

as in the last section. 

13. The consideration of inverse operations leads to the introduction of the ap- 
pendage, which when the operations are linear must be annexed to the result to give 
it the most general value of which it is susceptible, for the inverses of such operations 
are themselves linear ; thus if be a linear operation, 

[X + |] = [X] + [|] 0. 

Put [X] = X l9 [i] = i l5 

hence [X x + gj 0~ l = X + g 

= [Xj r 1 + [y r *, 

which shows the linearity of *. 

Now suppose the nature of to be such that [P] = 0, the subject P being thus 
in some way connected with the nature of the operation 0, then if we suppose 

[X] = y, we have also [X + P] = «/, hence [y] 0- * = X + P, 

this being the same as writing y + fory, since [0] 0""" 1 = P. 

The appendage therefore in a linear operation is the result of its action on zero ; 
P will express a form, but its magnitude must be susceptible of an infinity of values, 
that is, it contains arbitrary constants which enter as multipliers, for if a be such a 
constant, we have in general [X] a = [X] a ; and supposing X = 0, we have 
~0 . a] = [0] a : therefore whatever particular value may be assigned to [0] y a 
more comprehensive value is attained by its arbitrary multiplication by a. A multi- 
plier is the most general form in which the operation represented by a can enter 
when X is a function of but one variable ; but it admits of other forms more extended 
in cases of several variables, as may easily be perceived : thus [fy\ representing a 
function independent of x, then [fy] ^ =f(y), $ x denoting the operation of chan- 
ging x into x + h : hence [/(y)] A^ = 0. Then if X be any function of x 9 and I be 
any particular value of [X] A~ x , we shall have more generally [X] A" 1 = g +y*(^) 9 
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which includes the former ; since, the form o$f{y) being arbitrary, we have I alone, 
amongst the infinite number of values of 5 +/( j/)- 

In compound operations, the appendage obtained by the first simple operation be- 
comes a new subject for the succeeding operations, each of which may in like man- 
ner introduce a new appendage. 

14. The operation $ x9 taken directly or inversely, is incapable of introducing any 

appendage : for suppose [0] $ J = <p (#), then [<p (#)] ^ — O, or <p (# + h) = 0, which 

identity being general, we may put x instead of x + h> which gives <p (x) = ; from 

which it also follows that [01 -^~ n — 0. 

To find the appendage introduced by d^T 1 , suppose in the same way [0] d x ~ l 
= <p (x), hence [<p (#)] d x — 0, therefore [<p (x)] d x 2 — [<p (#)] dj> = 0, &c. ; and since 

*(r 4- Jrt - fl M 4- h d * {X) 4- — ~^ 4- &C 

hence we have <p (a? + &) = <p (a?), and h being arbitrary, we may put it = — x 9 there- 
fore <p(x) = <p (0), that is, <p (x) is constant relative to x ; if therefore C be any arbi- 
trary quantity independent of x, we have [0] d~ l == C. 
Again, 

[o] ^ 2 = [o] d~* d~ l = [C] rf,- 1 + C°] ^ 

as above stated; but since [CJ d x = C, and [0] d~ l — C, any constant therefore 
[0] d x ~ 2 = C .r + C, and in general 

[0] rf x " w = A x ar"" 1 + A 2 ^~ 2 + A 3 o? n ~ 3 + ....+ A„, 

where A l A 2 . . . . A n denote constant multipliers. 

Lastly, let [0] A^" 1 = ® O), or [<p (a?)] A^ = 0, therefore p (a? + A) = <p (x), and 
by Taylor's theorem (dividing by <p (x), 

= ^ A + £$ * +&c . 

where p' (a?) <p" («r) &c. are the differential coefficients of <p (x) ; this identity being 
independent of x> the latter quantity must disappear from the series : put therefore 

|-i^ = f LzL^zl 9 n being independent of x ; hence 



therefore 

ls ^— j w _ r ^ + ^ (a.) 

At present suppose ^ the least real value which satisfies this equation, then 

^ / \ p n& V — 1 

r v ^/ " "" ^-^ S ■""" 1 *— " T ' ' * ""*' , 

h 



2 c 2 
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also since <p (x) = <p (x + h) change x into x + h /. <p (a? + h) = 9 (<r + 2 A) and 

mnn/v — 1 

generally <p (a?) z= <p (x ■+: m h), m being an integer ; and since p (#) = C s m^T 
satisfies this equation, it follows that + n + 2wi3w, &c. satisfy the equation (a.) ; 
the complete appendage will therefore be 

nx V — I 2nx V — I ~nx V —I —> 2nx V - - 1 
A l B~~~~h +A 2 S h + + JB X g h +B 2 g ~~h -f- 

the number of constants being infinite. 

§ 5. 

15. When the simple operations which compose a compound one are relatively 
free their places are transmutable, but when fixed a mutation of places will require 
an alteration in the operations themselves. 

Let $ x denote the changing of x into x + h as before, and let 6 x be any operation 
affecting x, or, which is the same, fixed relative to ip x9 then considering 6 X as a sub* 
ject, put [6 x ~\ ^> x = X , and if the compound operation [u] x 4> x be proposed, its value 
by transmutation is [w] ^ ^, for in the first compound operation ip x affects all the 
preceding symbols as forming its subject. 

Again, let [u] 6 x A x = y be proposed for transmutation, we have 



and putting A x + 1 for ^ x , and ^ A x for the finite difference of 6 x considered as one 
operation, we have 

y = [«] (A. '. + '. Ar) = [«K At- 

Lastly, divide this identity by A, and then put h = 0. When -j becomes d x , and ff x 
becomes d x > we get for the transmutation of 6 X d x , 



These formulae of transmutation separated from the subject are respectively 

6 4> = 4> 6 J/ 

X i X IXX 'X 



0A=:A0-<L+0A 

x x x x tx » x x 

6 d = d 6 + 6 d . 
When 6 X is constant or not dependent on x> then 



\L = A = d = 0, 

# t x x x x x x 3 

and these formulae will then express merely that 6 xi ^, &c. are relatively free. 

For example, let 6 X simply denote a multiplier, then T~$ will be 6 x + h , also a mul- 
tiplier, J x A x = 6 9 + h — ^ which may be represented by ^ and ^T^ = the limit of 

JL±*_L, when h vanishes, or the differential coefficient of 6 X , which may be denoted 
by (t x9 then the general formula becomes 
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M 4, 4, = M (^ "» + O- 
Again, let the subject be/ (#,#), and suppose now 6 X to be the operation of changing 

into y ■+• <p (x), then ^ ^ or K + h i s tne operation of changing y into y + p (a? + A), 

I A or X is the operation which changes/ (x, y) into 

/{*># + <p ( x + ^)> —fi x >y + ? 0*0} =/{*,y + 9 (*)} 
+ w^+f(g)> ^ {x) , h + &c. -/{^ 5 y + f (,», 

„„.,„„, .„„„,., n f X X 11 "4** (8 «2? ? 

and therefore 6 X d x will give — — ?—L and is equivalent to 6 X d y <p' (w) ; in this 

case we should have 

[»,#)] *, <** = l/>,y)] (4, *, + K d v V' (*))> 
which result maybe also deduced by putting for 6 x its equivalent symbol s^W, 
which gives 

where <p ! (a) is written for ^ ■■.- 

This example shows how operations may themselves be the subjects of other ope- 
rations. 

16. We now proceed to consider the transformed values of x $ n x , 6 x A n x , 6 x d 
when n is any positive integer. First, 

suppose therefore __ 

X Tx """*~ r x Tx "*""" tx rx Ta?' 



n 

x' 



Now <t> x ^f x regards <p x solely as the subject of the operation $ z> and 
by the first formula ; therefore 
and in general if we suppose 

LI1UI1 

$ <ds n zzz 4j = %!/ J/ ; 

but 

»— 1 » 1 /i _ J » 



J? T a? TX tx X tx 



by the first formula ; therefore 
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This general formula may be more readily deduced by considering that $* is the 
operation of changing x into x + n h, and consequently $* ma y at once be substi 
tuted in the first formula for ^ x . 

Secondly,, 



therefore 



but 



$A=A0^+$A 

X X X X 'X ' X 



x> 



4 A 2 = A T a j/ A T + A A 

XX XX ~X X * X X 



X> 



0*4* *, = **• 4*4,* + 0*4, A 



x> 



writing ^ ^ for ^ ; and similarly 



whence 



generally suppose 



6AA=A.6^A+6A 2 , 

X X X X X rx X • X X 9 



6 A 2 == A 2 . %l/ 2 + 2A .6 4> A~ + A 2 . 

X X X X T X » ** XX T X X • X X 



& x A/- 1 = A.- 1 . 4 X ^Z- 1 4- (n- 1) A/- 2 . * r ^/- 2 A, 

( B -l)( B -g) _ 3 ■ n _ 3 

' 1.2 * '"iTi "a- • 



Now if we write ^ ^J* for ^ in the fundamental formula, we have 



-J/ m A = A . 4< m + -J/™- 1 A 

x Ti "a *■*# • "j; Y j ~ v x tx x 

each term when we put for m,n— l,n — 2, &c. successively, will thus be divided 
into two, which being placed in two distinct lines will give 



which is the general formula sought for. 

Divide now by h n and observe that ~f becomes d x and ^ becomes unity as a mul- 
tiplier when h = 5 hence the third general formula 

which when (^ represents quantity is the theorem commonly called Leibnitz's. 
17. We next proceed to investigate the formulae for negative indices. First since 

4^' denotes simply the changing x into x — h, we may write $ x ~~ l for $ x in the first 
formula. 

Therefore 
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more generally ____ 

Secondly, since 



9 A =A S J/ +S A 
therefore 



"'■ f 3S SB X > X ■ X X "Jj 



Put now 6 X i^ -1 for 0,,, and therefore X for 0^ ^ ; hence 



a„ _i 0. ^r 1 a = 0„ + a - 1 . a ^ - 1 a„ 

a? a? 'a? a? a? ' a? a? ~ a? a? 

therefore 

a? ^^a? ^^a? a? * a? ^^x a? « a? *~»^, • *•— • 



— 1 
a? - —a? 



Put X ^~ l for 0„ thence we have 



*. V~* = AT 1 • * V 1 - \~ 2 • * ^" 2 A. • + A," 2 . 0. ^~ 2 A/ . A,- 1 , 
or we continue this process indefinitely 



A -* 1 = A - 1 . 61 <J/ -* 1 — A ~ 2 . 4> ~ 2 A 4- A ~ 3 . <J, ~ s A 2 ~~ &e 

v a? a? a? # a? ^ "# v # t# <-*# ~ *-*# • v # ^ *-*# ***" 

which is the same as the general formula for X A J 1 when n = — L 

Again _____ ____ 

A "~ 2 = A ~ l . -vi/ - 1 . A ~* — A ^ . ni - 1 A . A ~ 2 , 

a? a? a? a? r a? a? a? * a? t a? a? a? > 

but __ 

A - 1 4/ - 1 . A - 1 = A ~ 2 . J/ ~ 2 - A ~ 2 8 F<4, ~ 2 A . A ~\ 

a? a? r a? a? a: a? T x *-*# * x t$ *-*% • *~# ^ 

and 

A ~ l . ih - 1 A . A _1 = A ~ 2 . -J, ~ 2 A — A ~ 2 . J, ~ 2 A 2 . A - 1 . 

a? a? tx m x a? a? t # "a? a? a? Tie a; * 

A ~" 2 = A ~ 2 .0 4/ :r2 — 2 A "" 2 . ^aT^^AT . A , ~ 1 -f A 2 ,8^ 2 A* 2 ,A ~~ 2 - 

v a? a? a? ' « t« a? a? Ta; ^a? "a? ■ ^*a? • x t$ L - X tje * .* » 

and in a similar manner it is easy to prove generally in a terminating series 

9 A -* = A -" . 0„ J/ ~ TC - w A -" . fl J/ ~ re A, . A - 1 + -~-~.0 -vL ~ n A 2 . A ~ 2 — &c, 

a? a? a? a? Ta? a? a? * x x x i 1.2* ' * * * *-^v< 

or in an infinite series^ 

K\~ n = ^~ n ■ W^-n^ {n+1) -h^- {n+l) • ^ +^^ ) A^( ra + 2 )0~^+ i )A/™ &c. 

Thirdly, divide A^ by h, and then put h = 0, whence 
0„ d~ x — d~ l . 0„ — d~ l . 0~T d~ l 

*Mj <JU *Xt tJU vU Uj tXt 1A0 

which formula admit of most extensive applications^ whether Q m be regarded as a 
quantity or a fixed operation* 
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§6. 

18. Before proceeding further in the search of the fundamental formulae for the 
transformation of operations, we shall exemplify the theory which precedes by invert- 
ing binomial operations and applying the results to some simple cases. 

Let 0, 6 { denote two linear operations relatively fixed or free/ and let us seek the 

value of (0 - 0')- 1 . 

Put (0 — 0')~* 1 = 0""" 1 + n\ ; the latter being the difference of two linear operations 
must itself be linear, 

Hence 

1 = (0- 1 + nd (0 - 0') b 1 - 0~ l # -+tk(0- 0') 



therefore 



Similarly put 
which gives 



whence 



so again put 



^(0-0') = 0~\0'. 

n x = 0- 1 0' e- 1 + n 2 

ni (0 - 0') = 0- 1 0' - (0- 1 0') 2 + m (0 - 0') 

„ 2 (0 - &) = (0- 1 e 1 ) 2 

n 2 - (0-i 002 0- 1 + % 



&C. = &C. 

We thus obtain 

(0 - 0')- 1 = r l + (0~ x 0') 0~ l + (0- 1 0') 2 0"" 1 + + (0"" 1 0T"" 1 0"" 1 + *„ 

where r\ n represents the compound operation (0"" 1 1 ) 71 (0 — , )~~ 1 . 

The same formula continued to infinity would be obtained by first putting 
0- 1 (i _ Q~ l g')- 1 for (0 — • 0')"" 1 ; and since the operations represented respectively 
by 1 and 0""" 1 f are relatively free, we should have by art. 11. 

(1 _ 0- 1 e')- 1 = 1 + 0- 1 0' + (0- 1 0') 2 + &c. ad infin. 
When 0, & are relatively free the theorem becomes 

(0 - ®y l = 0" 1 + ~ 2 0f + e "~ 3 ' 2 + e ~ 4 ' 3 + •••• fl ~ w r ™" 1 + fl " n(r ( - fl ')"" 1 - 

19. For a first example suppose A^, to denote the finite difference, on the supposi- 
tion that by the operation $ x the quantity x is changed into x + h. 

Then A ~" 1 is the finite integral, and in the usual notation of analysts is denoted 
by 2^, we have therefore 

[/W]2^[/W]a-l)- 1 = C/(^)]{V 1 + 4- 2 + ^ s +"-^ (M - 1) + ^-"^} 

= f{x~ h) +f(x-2h) + /(>- 3 /*) + ... 

+f{x(n—l)h} + 2 x f(x-nh); 
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where it may be remarked that if y be an integer, the final terms of the series would 

be . , ./(2 h) +f(h) +/(0), at any of which, if we suppose the series to stop, its 
finite difference would be obviously/ (x). 

For the next example suppose the subject to be f(x + y), and that by the opera- 
tion ^ x receives an increment h 3 and y the same increment by the operation $ m then 
it is obvious that [f(x + y)] (^ — $ y ) = 0, therefore [/ (x + y)] (A y - A.) =s ; 
hence/ (x + y) must be included in the general value of [0] (A y — AJ"* 1 . 

Now 

[o] (^ - & m r l = [o] { v l + v* • ^ + v 8 A , 2 + v 4 v + &c -> 

and also [0] A/" 1 = <p (x) an arbitrary function of x. 

[0] A^~ 2 = <p (x) . *|~ 5 omitting the appendage, which being a function of x would 

not vanish with y, and which in the succeeding terms, if included, would only gene* 
rate another series similar to that now formed from $ (x), and consequently in the 
present case not add to its generality. 
Again, . 

Similarly 

[o] v = * w . 'THr*'* te - 

Hence 

+ tOr i -«)»-«« ), tf>( . )+to ., 

and since/ (a? + y) is included in this general expression, the particular form to be 
assigned to the arbitrary function p (x) is known by making y — 0, which gives 
<p (x) =/(*); in this formula the ordinary notation has been employed. 

Suppose, for instance, f(x) = a* and h = 1, then A*/(x) = a* (a - if; therefore 

«■+» = a* +y . a* . (a - 1) +*£i L) a* (a - 1)» + ^=^F 1) .*"(«- I) 3 , &c 
or putting a = 1 + £>, and expunging a x from both sides, 

(1 4. by = 1 + y . b + 1-2 . b* H T72T3 ' ° ' occ * 

which is the binomial theorem, whatever may be the value of y. 

For the next example let us take the same subject, f(x + y), and let d x , d v denote 
the differential coefficients relative to x and y ; then since 

h 
MDCCCXXXVIL 2 B 
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put h = and -j becomes d^ ~ being similarly d y ; therefore 

L/> + #)] (4-^) = 0; 

hence/(<r + #) must be included in the general value of [0] {d y — d x ) m K 
But 

[0] (dy - dX 1 = [0] {d y ~ l + 4" 2 4. + dy'" d* + dy~* d* +j &C .) 

Now 

[0] ^" 1 = ? (a) 

an arbitrary function of x ; therefore 

[0]dy- 2 = <p(x). y 

omitting the appendage for the reason abovementioned ; also 

[0] dyS == $ (X) . ■£$ 

since [# 2 ] dy = 2y; and 

[0] dy'* = <p(x). y-^Tg 

substituting we have 

[o] W - <)-■ = * W +y # + ^ . «#> + J&1 . %P+, ta 

employing the common notation ; the form of <p (x) is determined by making y = 0, 
which gives <p (x) =/(#); therefore 

/(* + y) =/(*) + yf (*) + r^ ./" (*) +, &c. 

where /(a?) f (x), &c. are the successive differential coefficients of/ (a?); this is 
Taylor's expansion. 

If we put/ (x) = a and for the limit of ^— write log (a), we get from this 

a y — 1 + y 1. . (a) + -^ . ( 1, 9 a ) 2 ^.^ & Ca 

These examples suffice to show the mode and use of the inversion of binomial ope- 
rations. 



20. To return to the general theory, suppose 0, /., % to represent three operations 
connected by the equation 9 s = t &, where the subject is omitted, the identity being 
supposed general ; the symbol / represents an operation which may be said to be in- 
termediate to those designed by 0, %. 

If either of the extreme operations 0, z be given, and the intermediate * be also 
given, the other extreme may be readily found for 

= i % r l and z = /~ x 9 *. 
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A remarkable property of intermediate operations is that they are also intermediate 
between any operations which are the same functions of the extremes. 

For let 

then performing the operation * 

put now for / » its equivalent operation 6 /, and we have 

Similarly if we suppose 

but 
therefore 



g % = V f ; 



n $ = i* n . 



Again, suppose the subject in the last equation to be one on which the opera- 
tion 0- ?l has been performed, then that equation becomes 



n i = iZ~ n t 



Again, suppose K an operation satisfying the equation 



n 



We have by the parts of the proof already given in this article, 

or 

n 

Km n jr — 

= H, , JY = PCm ; 

hence 

n n 

®m $ Z=z l Ttm, 

From these premised equations it follows* that if/ (0) f (k) represent the aggregates 
of any similar powers of the operations 0, %, with the same coefficients, we must have 
generally 

/(?). i = */(*). 

By this theorem, if/ (0) be known,/ (x) can be found, supposing that we know / the 
operation intermediate to 0, z. 

21 . We shall now apply this theorem to cases where 0, t are given, and therefore * 
known, as above shown. 

Let one extreme represent the operation of differentiating relatively to x, and the 

intermediate s that of multiplying by s aa? , then we have 



OB 



2 d 2 
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therefore 



but by § 5. 
therefore 



Hence 



X d x = d x d x + 9 m d x , 
r a * d = if" - az~" = (d - a) r a > 

95 SS * ZU ' 



d x —<a = & the extreme required* 

Now if 9 1 = i x, it has been shown that/ (0) . # = *,/(*). 

In this case therefore 

f(d m ).*" = ff(d m -a) 

To find the intermediate operation between ^ + & and ^ + c; & and c not containing #• 
"Put f(d J = d x + 6 in the last identity, and & — a = e we then have 

(^ + h) . ^ b ~ c)w = e<*- c) -* (d x + c) 

f(d m + b).fi^' = P'^/(d m + c). 

22. Suppose the intermediate operation / to denote e p considered as a multiplier^ 

% P being a function of a?, of which the differential coefficient is P, and to represent 

d x as before, it is required to find &. Since 

7 >p *p 



therefore 



JtLJf V*. V 



Hence 



Corollary 



~* p . <L . • p . 



# —— 6 « ^ x 



«-' P d. = rf. *-' P + a" >p rf. = d m r* - P S -' p = (d m - P) •" 






f(fo.i* = i*f{d m -Y). 

And if ^Q be a function, of which Q is the differential coefficient, we have in like manner 

hence 

• p /(«*. - P) • ^' p = « V«, - Q) *-\ 

or 

/(rf.-P).« a - ,p = i ft - ,p /(rf.-Q), 

that is, a^"" P) is the intermediate to the operations d m — P, d a — Q, 

23. Let / now signify the operation of changing y into y + Np (a?), being, as be- 
fore, the operation of differentiating relative to x, and the subject being a function of 
x and y 5 and s p (x) the quantity, of which <p (x) is the differential coefficient. 

Here % = r l d^s. 

Now i"" 1 is the operation which changes y into y — x <p (x), and therefore^ as in § 5, 

*"" 1 ^ = d x r l — <p (#) r 1 d y % therefore 

# = e^ — <p (a?) . rfy. 
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Corollary ; 

and as in the last article, if / be the operation of changing?/ into y + /* {<p Qc) — ■ F (x) 

JL JUClA 

f(d m - F (x) d y ) / = //(^ - p (a?) <y. 

The example last given is capable of being extended to any number of variables in 
the subject of the operations ; if that subject contain x, y, 0, u, &c, and * denote the 
operation of changing y into y + <p (x), z into 2 + g (x), u into u + 12 (a?), &c, where 
9 (a?) cr (x) H (a?), &c. represent any functions of x, then will / be the intermediate 
operation, of which d x and d x — <p f (x) .dy — ™ 1 (x) d z — ' £l ! (x) .du—, &c. form the 
extremes, the accents being used to represent the differential coefficients of the func- 
tions over which they are placed. 

24. Let one of the extremes, 0, be now supposed to represent the operation /\ x of 
finite differences, on the supposition that h is the increment of x. 

Let i represent a multiplier P^ constant or variable with x. Then 

But by § 5, 



a? a? a> 



thence 



P~* 1 A = A P"" 1 4- P ~' 1 A 

x a? "a? ;b ' #-}-& ~ x a? ^a? 



P. 



^ 



and then 



a _JLs- 4- P - 1 A P • 

27 • P « • x a? a? ' A x > 

x-j- h 



/(AJ . P. = py (a. . p^- + P." 1 A, . P # ) 



Thus, if 



we obtain 



ap + A 



a? 



a h.\J? g + k =:a .a~\ V x A a = (a— 1) .«* 



3? 37 



/(Aj.a a =a~A/(aA^ + a-l). 

» 

Let ^ denote the operation of changing a? into a? + A, then ^ = A^ -f 1, and the 
general formula of this article becomes 

Again, if the subject be a function of x and y, let / represent the operation of 
changing y into y + p (x) and / that which would change y into y -~ A x {<p (%)}, 
where A^ 9 (a?) according to the common notation stands for <p (x + h) — <p (x), then 
by a similar procedure we shall obtain the identity 

/(A> = '/(*.' -i). 

25. In the identity 



/ (AJ . a~ I = a" !/«( A, + ^) put a -=~ = - A .-. a 



a — 3\ . « — 1 , 1 



200 MR. MURPHY ON THE THEORY OF ANALYTICAL OPERATIONS. 

« w 

/(Aj(l + 6) s = (l + ft) S /(A.-ft). 

Now by the nature of an identity both sides in this expression would be alike, if 
expanded according to the powers of b, the coefficients of like powers must therefore 
be equal, and in consequence the identity must remain if b instead of being a mul- 
tiplier represent any operation which is free, relative to A^ thus if b = A y , 1 + h = ^ 
and therefore 



a? % 



As a particular example of this, suppose the subject to be <p (y) independent of x 5 and 
/ ( Aj merely to stand for A ffi , then 

(3/)] (\) = 0, 
the general identity therefore becomes 

IP (y)] ^/ (\ - A y ) = o, 

or 

H# + t)] (A a -Ay) = 0, 

/f being the increment of 3/ ; now 

(Z« /y»\ "" f X -\- fa>\ t iC Wx "* / & ^*\ Hi 

which verifies the result deduced from the general identity, 

26. Thus when the intermediate operation and one extreme are given the other 
extreme may generally be found, but it seems more difficult to discover the interme- 
diate operation when both extremes are known ; here follow some examples of the 
latter process* 

Let represent any linear operation, d x that of taking the differential coefficient 
of the subject relative to x, and # the required intermediate. 

Then 

1 = / d 



= d x s + id a 
perform on both sides the inverse operation i- 1 . 

A ACIAv-'fc/ 



6 = d + / «L / l 



or 



a~\ 



<d x -'~ 1 = 6-d a! . 



Suppose 



•('--.) = i +7(0 - «*.) + {^r 1 } 2 



OvC/< 
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then by § 3 5 



also 



' d m = •«'-<•> ./(0 - dj d x 



(0 - d x ) t = (d- d x ) ifv- d *\ 
Now — d„ is free relative to its own functions, hence 



0-d.=f(0~dJ)d a i 



therefore 



"X ' 



f(*-d x ) = (0~dj.d a 

from whence / is known. 

For a second example, suppose $ the operation of changing x into x + ^ A that of 
taking the finite difference on the same hypothesis., any linear operation,, then t is 
required to be such that 

(*{, — 0) i = i A 0. 

By art. 15, 



iA = A/^ + ^A 



= (%|/ — / . / ^~ 1 ) / %//. 

Substituting we obtain 

(^ — 0) # = (^ — # . T^T" 1 ) 7"^ £ 

To satisfy this identity, suppose 

i.T^- 1 = 0; 

now / 4> is free relative to $, hence 

T^- 1 / = 0, 



prefix to each side the operation / ^ which only alters the subject, which is perfectly 
general; therefore 

J = j ij/ . 0; 

hence the preceding supposition fully satisfies ; therefore we have this theorem, if s 

be determined such that 

i . /o^"" 1 = 5 

then shall 

(■vf/ — 0) # = # A 0, 
and 

/W-e)i = i/(Afl). 

As a particular case, suppose to be a multiplier P^ then < will be another multi- 
plier t^, such that 
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or 

(log v m ) A tf = - log P ffi? 

from whence v„ or $ is determinable, 

§8. 

27. In this section we shall give some examples of the use of the formulae inves- 
tigated in the last section. In general 

d.f m = * m {d m - a), 



therefore 



SS 26 



Put for a in this formula the terms of the series 0, h 9 2 h 9 . . . . (n — 1) . A, and com- 
pound all the binomials which result from these substitutions, hence 

d.(d-h)(d-2h) (d-(n-l)h)=d x . s - h °dj*.r u *dj»* ,-(.-«*. rf#l (.-i)»- 

Now 

^ a"** = h d y> putting y = s~ ft,r , 

f* Of* f^f 5 TO T*f* 

rf.(d.-A)(rf.-2A)....(rf.-(n-l)*)=^.AV*-. 

Example. The expansions of (a + #)*> viz. 

a* + n a n ~ l h + n ^j^ . a n ~ 2 & +, &c. 

and 

being identical when n is a quantity, ought to remain so when n is a linear operation., 

to verify which, suppose n — d^, now it has been shown that [/ (#)] & h dx = / (x + A) ; 

hence [/(#)] (a + 5)^ =/{* + 1. . (a + b)}. 
But 

= „, { , + d ,. i + ia^i . (I)- + & & - aa - «> , (|)» + , &c . } 

But by this article 

d x id, - 1) (rf, - 2) . . . (d. - n + 1) = <?/ . y", if^ = ^; 

and now introducing the subject/ (#), we get 

/{ . +L . (fl+ » ) , =/( , +l( . ))+ te.i^^) + 2jf.? 3 fl^sa + , to . 

which series, if we substitute for a? its value 1. .y, and put/(L .y) = <p {y) 9 becomes 
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<p {ay + hy)^$ {ay) + ^.-J^ + T% • " Wdf +> &c ' 

which being also deducible from Taylor's theorem gives the required verification. 

28. Let v 1 v 2 v 3 » . . *v n represent functions of x as multipliers, or other operations 
fixed relative to d x , it is required to find the polynomial arranged according to the 
powers (usually called orders) of d w , which shall be equivalent to the compound ope- 
ration represented by v l d x v 2 d x v$d x v n d x . 

It is easy to see that this polynomial cannot contain the powers of the differential 

(dv \ 2 
■j^ ) , &c. ; moreover, if we sup- 

d n v 

pose v x = s* 1 *, then -^ = a x n . f lW ; thus the order of the differential coefficients of 

v x in the required result will be the same as the power of the multiplier a* when we 
substitute s* 1 * for v x ; and the same method will apply to discover how v 2 v^ &c. are 
involved; and when a x cc 2J &c. do not enter as multipliers we thence know that 
v x v 2 &c. are themselves multipliers, and not their differential coefficients. This being 
considered, the question is reduced to find the value of the compound operation 
s* 1 * d x b* 2 ® dg s"** d x . g"** d x arranged according to the decreasing indices of d xJ and 

then where we have a™ z* 1 * if we put-j^ 1 , and when we have a/s*** put -j^ 1 , &c., we 

shall obtain more readily the result of the question proposed. 
Now by the last section 

^d x ={d x + a l ).s^; 
therefore 

^ d m ^ d x = {d x + a Y ) . fr+-*'d m = {d x + ai ) {d x + * l + a 2 ) gfc+%>*. 
Similarly 

&*d m fd m f*d 9 = {d x + a Y ) {d x + a x + e* 2 ) {d m + «! + a 2 + * 3 ) f (i+^+^'; 
and generally 

If therjefore we expand according to the decreasing indices of ^, the compound 
operation, 

{d x + « x ) (d m + a l + a g )...(d m + a l + a 2 + ... + ccj .^\ s"** . f . . . g**, 
we shall then have only to put z;j for s® 1 *, v 2 for g* 3 *, &c. 

gfora^*, ^for^a^&c. 

To effect the composition above indicated, let us seek the product (arranged ac- 
cording to the powers of x) of 

{x + « x ) {x + a x + ^2) (^ + &i + a 2 + %)••• (# "I" a i + a 2 + a 3 + • • • + °0* 

MDCCCXXXVII. 2 E 
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Represent this product by 

x n + A 1 x n ~ l + A 2 w n ~ 2 + . a , + A m ^~ m + . . . + A n _ x a? + A n , 

the general coefficient A m being the sums of products, each of which contain m factors. 
For A l it is easily seen that its value is 

na x + ( n — 1) #2 + (w — 2) # 3 + • • • 2 a n _ l + a w . 

Again, A 2 consists of products such as a t # 2 , a L ce 3 , a 2 # 3 , &c, and pure powers, as 
a^, & 2 2 , & c - 5 *h e general form of the first class of terms is a a , and we now proceed 
to find its coefficient, or the number of times this combination occurs, which number 
may be denoted by (cc p a ), and supposing p less than y, no factor preceding x + cc x 
+ «2 + . . . a will be concerned in forming the combination in question, and in the 
factor itself and the succeeding ones the terms preceding cc p may also be neglected. 

The factors commencing from the above, arranged horizontally, will form this 

diagram. 

x -p oc± ~f" , . . -J- cc p 

^ -(- ^1 T • • • "f % "f a n-f 1 

# + «x + • • • % + % + 1 + Op + 2 



•••••••••••••••■••••••• 



a? + «i + • • • «p + «p + 1 + a jp + 2 + * • • + a * • 

5? + &i + . . . U p + * • + a q + ^ -f- 1 

X + a x + ... CC p +......... a y + a ? + 1 + a f + 2> 

Now if a ?+1 were placed where the asterisk stands, the combination of a p with cc and 
^ + i would be alike, .*. (a p cc q ) — > (cc p u q +i) = the number of combinations of one 
term at the asterisk with the terms in the vertical column of cc p9 except that cc which 
is the same horizontal line with the asterisk ; it is therefore the number of terms 
minus one in that column which (since p — 1 factors precede the first above written) 
will be n — p. 

Therefore A denoting the finite difference, when q increases by unity we have 

therefore 

(a p cc q ) = (n — p) (c ■— q) 9 c being independent of q. 

Suppose q=.n 3 (cc cc n ) will be the number of terms minus one in the column of a 

since oc n enters only once; that is {cc p a n ) = n — p, therefore c — n= 1, or c — n + 1 

which gives 

(cc p cc q ) = (n~p) (» — g + 1). 

As for the coefficients of the powers as cc p 2 , denoting such by a similar notation (oc p 2 ) P 
they will not be affected by the supposition that 



MR. MURPHY ON THE THEORY OF ANALYTICAL OPERATIONS. 205 

they are therefore the same as in (1 + a p ) n ~~ p + l that is \ % ~ which is 

half of the formula obtained by putting q s= p. 

•at amp 

Hence 

+ (ra — 1) (w — 2) a x # 3 + (w — ■ 1) (w — 3) «! a 4 + . . * 
+ (w — 2) (n — 2) cs 2 # 3 + (n — 2) (w — 3) a 2 a 4 + • • • 

+ (n — - 3) (w — 3) oc 3 a 4 + . . . 

In like manner we may classify the terms of which A 3 is composed into terms of 
the forms u p cc q u r3 u p 2 a a p 3 respectively, p, q, r being arranged according to magni- 
tude ; their coefficients may be represented as before by the same letters in brackets. 

Every combination of a a may be combined with a r9 except such as are formed 
from the a n and u„ which are in the same horizontal line with it^ if these are erased 

p q 

the number n is reduced to n — 1, and the combinations of a a q are then by what 

has been already shown only (n — p ~ 1) (n — - q) in number, therefore the excess of 
the number of the combinations of a r with cc p a q above that of <z r + 1 is (n —p — 1 ) (n — q) 

or taking the finite difference in reference to r 

A (cc p a q a r ) = - (n -p - 1) (n - q) ; 

thence 

(cc p cc q oi r ) = (n~~p- 1) (n - q) (c - r), 

and putting r = w we find as before c = n + 1 ; therefore 

(a p a q a r ) — (n — p — 1) (w — g) (w — r + 1) 
and generally if s > r, r > q, q *> p, &c, then by the same process 

(u s ct r u g u p ) = (w — * + 1) (w — r) {n — q- 1) (w — j» — 2) 

Again^ if we erase the a p which is in the same horizontal line with a r the number of com- 
binations of the remaining terms a p (in number n — p) are ~ ~ ?"Z P ~~ - . and since 
the number of terms in the vertical line where a stands is w — y + l, it follows that 



(V^) = <-ri'»7' - -!!.(,-,+ i), 



and generally 



U & or ... } 

\ $ T q / 



(n -s + 1) (g - 5) ... (s f times) (n - r) (w - r — 1) .. . (r f times) (n — q— \)( n -q- 2)... j' times 

i.«...^ ' 1.2.../ * — T^TT77~~" 

2 E 2 
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Lastly (a 3 ) is the same as if all the terms ct x a 2 &c. were zero, except a p and is 
therefore 

(n-p+ l)(n-p)(n—p—l) 

'■" " ■-" * ' ' ig*» "« m ■ ■! ■ ■ > ■*■ , , i m i w m m i. ■ ,. . m ' - ■ - ii . 1 ■ i ■ I- — . ..»mh mm * m m mm ■ ■»" - » 

More generally 

/ p\ _ ( w """ ** + l )( n ~P) ***(P f times) 
v a F ) — 1.2...^ 

We have thus investigated the coefficients of every combination which enter the 

dP'v 
whole product, and then if only . f be substituted for any general symbol (a?), the 

required development is completely obtained. 

It may be remarked that the coefficients of the combinations of consecutive terms 
are pure powers, thus 

(a x a 2 ) = (n — l) 2 a 2 gj 3 = (n — 2) 2 , &c. m x a 2 a 3 = (n — 2) 3 . 

29, By the preceding investigation we have obtained the following general formula, 
in which the subject is any function of x : 

dv l dv % 



+ d r 2 {(*-v(n-v£h-ih 






% ». 






o«W OX <^3 «*»4 f 

+ (n _ 3 )(ft-3)^.-^ + 



'3 «*»4 



• • • 



n(n-l) i 2 P t (»-l)(»-2) <Fp 2 
, (»-g)("-3) ^»3 , I 



+, &c. 
Put w x = w 2 = v 3 = . • • = v„ = v hence, 

/ 3sn...._ jnn , n(n+l) j,_i„,_i d» 



+ «. ( 27^4 • V 17* + 273 * V dx 
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and similarly if we put in the general formula v x — 1, and write v x for v 2 , v 2 for v 3 , &c. 
and then multiply by v n , finally making all equal to v, we obtain 

, j, -a f("-g)("- l)n(3n-5) n - 2 dtf (n - g).( B - l)„ , dH 1 

+ a * \ 2.3.4 v dx*^ 2.3 v dx i j +,eCC ' 

Put now — for v in this formula, whence 

v 

, ,.-« f («-8)(n-l)n(n+l) „_ 2 ^! («-g) (»-!)« _»_i<P»l , , 

+ "« { 2T4 • u <*** 273 • v jpf +> &c - 

30. Change of the independent variable. 

When a is a function of#, andy of*, then it is easily shown that 

7y ~ Tx • Xdxl > ord 9— d *- Xdx) omitting the subject u ; hence by substitu- 
tion in the preceding general formula we have 

■j^n_ t jn(dy\- n (n-l).n , n _ x ( dy\~ n ~ l (*l\ 
a y) — % \dx) ~ 2 ' a x ■ \dx) • W/ 

, . 7 «-gf («-g) («-l).«(n + l) (dj/\- n ~ 2 (cPyy («-g).(i»-l).« /dgX-*- 1 d"y "1 
"•" a » X 2.4 -V^x/ '\dxV ~ 2.3 'Vd*/ -^J 

-^-, &c. 

Thus, for example, if n = 3, 

dtf— da?' \dx) ~~ 6m dx*- \dx) 'd^ + dx\ 6 \dx) \dwV ~~ \rf^/ •<***/ ; 

and 

*£ ~. q f^r 5 feY 2 r^r 4 ^ 

dy 8 — d W/ • Wv "*" \ds) • d.* 3 * 

As I am not aware that any formula has heretofore been given for the general 
change of the independent variable, I shall here add a reinvestigation of the same 
subject on simple principles. 

When x is changed into x + Ii, suppose y to become y + h a **d u to be changed 
into u + I. 

Now u + I may be expressed by Taylor's theorem in two ways, 

7 du , d?u l? d s u k 3 Q 

du 7 d?u i® d s M P 

m^H ^/. in I ■ " ' «* inn I i ' i 1 1 i n i I 111 -iiit «J>a (\P 

W ^ rf 7/ ' K ^ dz/ 2 • 1 . 2 ^ dy» " 1 . £ . 3 ^> OLL ' 

d n u 1 

Hence ^-» . y— ^ n * s t " ie coe ffi c * ent °f & w ^ n ^> that is, in the expression 

j du , . (Pu h* d 3 u h 3 _ . iPw A" f fl 

f_ ^^•^ + d^' 1.2 ^rf^ 3 ' 1.2.3 +-'- + rf^ M '1.2... M-r»« c - 
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and since it is visible that h may be expanded in the form A k + B k 2 +> &c. 5 it will 
be unnecessary to consider in / any term after j^ n . TTzTTTk 

d n u 

Hence -r~n is the coefficient of F, when for h we substitute its value in terms of k in 

ay 

the polynomial. 
Again, k is given in terms of h by Taylor's theorem. 

k = d^* n * dx*' 1 .Z + dxP'l.Q.S^'^- 
Vut for abridgement 

The equation for determining h in terms of k becomes then 

*-{*®)--,Y}=0. 

In a memoir on the Resolution of Algebraic Equations, published in the fourth 
volume of the Transactions of the Cambridge Philosophical Society, I have proved 

the following rule. 

If <p (x) = be an equation which contains only entire positive powers of x 9 and 
f(x) any other function of the same kind, of which the differential coefficient or de- 
rived function is/ (x) 9 then the value of/ (a?) will be found by taking the coefficient 

of — in the expression — f (a?) 1. . — -. 

i 
Applying this rule to the case before us we find that H is the coefficient of -% in 

the formula 

d n v & n 

and consequently j\ is the coefficient of -j m the same formula. 

The first (w — 1) terms in the expansion of the logarithm do not contain F and 
may therefore be neglected, instead then of 

.-••{i-G-csr-v)} 

we may use the series 

l{f-(g)'"-v}" + ^,{I.(g)- 1 -Y}" +, +)& c. = S > 

and the value of 
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+ n (n - 1) (» — 2) . j^Zz h n ~~ z + . . . 1 . 2 . . . nj~ 

in the product of both which series the coefficient of j being sought will give the re- 
quired value of -j-n and this is manifestly of the form 

^ J_ A ( £ZLl _L A dU ~ 2u , i A Iff 

A x is the coefficient of -^ in n h n S, or of ^ in n S 



7W »» 



A 2 of -j in ^ (rc — 1) A n ~ 2 S, or of ^3 in w (n — 1) . S, &c. 






Now if we observe that Y contains h as a factor it follows that the coefficient of ft 
in the series S is of the form 

A* + A- 1 + * 
and consequently 

A 1 = /2a 1 A 2 = w(# — l)a 2 A 3 = w(w— 1) (w— 2)a 3 ....A^ = w(n«— 1) (n— 2)....l.a w . 

Therefore 

jjp — n «i ^p + n (» - 1) co 2 . j^zi + » ( w - l) ( w - 2) % -^g +, &c. 

By taking in fact the coefficient of k n in S and multiplying it by h n we find that the 
product, viz. a Y + a 2 h + % ^ 2 + ♦ • • • »„ # 1 "" 1 +5 & c « is equivalent to 

n-\dx) *\dx) * X "*" 2 * W/ 2.3. * W/ - 1 "- 



w 



» " WW ~~ A W/ • \d& " 2 + dx 3 * 2.3 +> &C ' J 

+ 2+i ^ («— "(ft . -L + ft * &c. }* 

1 2 \eZ#/ ^aar 2 ■ aar 2.3 J 

"~ 2.3 * ^ • W/ \ ^ 2 ' 2 "T do 8 * 2.3> CCC ' J 



Hence 



+ &c. 



1 /d*A 
1 n \dx/ 









2 \dxf ' da? * 2 

7i-2 /'/73,#\2 //7«A — n— 1 



2 /Wr (j^jlY (<Li\~ d *y 



« + 
*k"~ 2 # Vrf^/ % \<ld.&J \dxJ 'Q.3dx 3 
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-n-3 



«4 



(n +!)(« + «) fdy\- n ~ s /d 2 «A 3 
__ . \—j . \jj^) 

n+ i (dy\~ n - 2 / Jy\ / <* 3 y \ _ (dy\- n ~ l *M V 

■+" 2 'Vrf*/ \8d*V \2.3da: 8 / W./ •</x 4 *2.S.4° 

In general let 

Til 611 

, ,V»-l >+l)(n + 8)...(« + «-g) Wp- W+1 



(» + l)(« + 8)...(» + »-3) /dy\-"-"H- a 
— 2.3...(m— 2) '\dx) '^ot-2,1 

(» + 1) (n + a). . . (« + m— 4 ) /dy\ -»-»+* 
"r" 2. 3... (to— 3) '\dx) '^m-3,3 

»* being > 1. 
Corollary. Put m = a?, then 

d n x 

j- n = n (» — 1) (n - 2) . . . 1 a s ., 

where 

V— *; - 05 ™— 2.3...W-1 ' \dx) -Vn-X, 

( n + l)(n + 8)...(8n-3) (djA- 2n + 2 
~ 2.3... («-«) * Vd.y/ -y re _2,i' &c - 

•••(- 1 ) n " 1 -0= = { w ( n + 1 )---( 2w - 2 )'S^„-i,o 

-(»-D.»(»+l)...(2»-8),(gy.y ..^ 







Thus 



+ (n-. 2 )( W -l)...(2n-4)(g) 3 .y n _ 3)2S &c.}.(g) 
: | d# '^0.0 j • \dx) — \dx) 



dy 2— j 2 da--3'i>oj' W/ ~" \rf*/ *^ 2 

dy 3 



{3.4.g. Ao -2.3.(a) 2 . yi ,,}(g) 



3.©) (sy-(g) s^c.^. 



• 2 w 



